Trước đây cồn Phụng có tên là cồn Tân Vinh. Về sau, nó còn có một tên gọi khác là cù lao Đạo Dừa. Nguyên do là vì ông Nguyễn Thành Nam (1909-1990) đã đến đây xây chùa Nam Quốc Phật và thành lập nên một giáo phái gọi là Đạo Dừa vào đầu thế kỷ 20. Và trong thời gian xây dựng ngôi chùa ấy, những người thợ nhặt được một cái chén cổ có hình con chim phụng, nên nó còn được gọi là cồn Phụng, và trở thành tên phổ biến cho đến ngày nay[1].

Ban đầu, cồn Phụng chỉ là một cồn nhỏ nổi giữa sông Mỹ Tho vào những năm 1930 với diện tích khoảng 28 ha, nhưng do lượng phù sa bồi đắp dồi dào mỗi năm mà nay đã lên tới trên 50 ha.[1]. Đây là một trong bốn cồn nằm trên đoạn sông vừa kể được đặt theo quan niệm tứ linh mang điềm an lành hạnh phúc là: long, lân, quy, phụng. Cồn Rồng là "long", cồn Thới Sơn là "lân", cồn Biện Quy là "quy", và cồn Tân Vinh là "phụng".